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(54) Bezeichnung: SELEKTION VON INFORMATIQNSEINHEiTEN FUR MOBILE CLBENT-RECHNER 




(57) Abstract: The invention relates to a device, a computer system and a method for the selection of information units for mobile 
client computers (4) operating in such a way that geographic position information is assigned to individual information units and 
OO said position information and the position of the client computer (4) are used in said selection. This makes it possible to restrict the 
£^ selection of information units to those units pertaining to given geographic areas. Those information units located in the proximity 
of the position of the client computer (4) can be especially selected. In a preferred embodiment of the invention, Web camera images 
<^^> located in the proximity of the means of transport are represented in a means of transport. In another embodiment, facilities of a 

O given category such as restaurants, car parks, bus stops or movie theaters located in the proximity of the mobile client computer 
(4)are detected. 
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(57) Zusammenfassung: Eine Einrichtung, ein Computersystem und ein Verfahren zur Selektion von Informationseinheiten fur 
mobile Client-Rechner (4) arbeiten derart, dass einzelnen Informationseinheiten jeweils eine geographiscbe Lageinformation zuge- 
ordnet ist, und diese Lageinformation sowie eine Position des Client-Recbners (4) fiir die Selektion verwendet werden. Dadurch 
wird es moglich, die Selektion von Informationseinheiten auf Infonnationseinheiten einzuschranken, die einen bestimmten geogra- 
phischen Bereicb betreffen. Insbesondere konnen Infonnationseinheiten ausgewahlt werden, die sich in der Nahe der Position des 
Client-Rechners (4) befinden. In einer bevorzugten Variante der Erfindung werden in einem Transportmittel Bilder von Web-Kame- 
ras dargesteUt, die sich in der Nahe des Transportmittels befinden; In einer weiteren Variante der Erfindung werden Einrichtungen 
einer vorgegebenen Kategorie wie Restaurants, Parkhauser, Bushaltestellen oder Kinos ermittelt, die sich in der Nahe eines mobilen 
Client-Rechners (4) befinden. 
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Selektion von Informationseinhei ten 
5 fur mobile Client-Rechner 



10 BESCHREIBUNG 



Technisches Gebiet 

15 Die Erfindung bezieht sich auf das Gebiet der Kommuni kations- 
technik. Sie bezieht sich auf eine Einrichtung, ein Computer- 
system und ein Verfahren und zur Selektion von Informations- 
einheiten fur mobile Client-Rechner gemass dem oberbegriff der 
Patentanspruche 1, 9 und 15. 

20 

Stand der Technik 

Eine derartiges Verfahren ist beispielsweise aus US 5,659,732 
25 bekannt. Dabei werden Informationsei nhei ten eines Kommuni kati- 
onsnetzes, beispielsweise HTML-Dateien , die uber das Internet 
gelesen werden konnen, durch eine sogenannte Suchmaschine in- 
dexiert. Aufgrund eines Suchauftrags eines Benutzers, der ei- 
nen oder mehrere Suchbegriffe enthalt, werden mittels eines 
30 Index gefundene Dateien bestimmt. Dem Benutzer wird eine ge- 
eignet aufbereitete Liste der gefundenen Dateien und von 
Adressen der gefundenen Dateien prasentiert, beispielsweise in 
Form von URLs (uniform resource locators). Aufgrund der Viel- 
zahl der im Internet ansprechbaren Dateien ist die Anzahl der 
35 gefundenen Dateien oft sehr gross. Dadurch wird das Finden der 
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fur den Benutzer relevanten Dateien und Informationen er- 
schwert • 

weiter ist allgemein die Idee bekannt, Autos oder Flugzeug- 
5 sitzplatze mit Client-Rechnern mit HTML-Browse rn zur Anzeige 
von informationen aus dem Internet auszuriisten. Auch bei die- 
sen Anwendungen besteht das oben beschriebene Problem der In- 
formationsiiberflutung des Benutzers. 

10 

Darstellung der Erfindung 

Es ist deshalb Aufgabe der Erfindung, eine Einrichtung, ein 
Computersystem und ein Verfahren zur Selektion von Informati- 
15 onseinheiten fur mobile Cl ient-Rechner der eingangs genannten 
Art zu schaffen, welche die Menge der Informationen, die einem 
Benutzer prasentiert werden, reduziert, und die Relevanz der 
selektierten Informationsei nhei ten fur den Benutzer erhoht. 

20 Diese Aufgabe lost eine Einrichtung, ein Computersystem und 
ein verfahren zur Selektion von Informationseinheiten mit den 
Merkmalen der Patentanspruche 1, 9 und 15. 

im erfindungsgemassen Verfahren geschieht also die Selektion 
25 von Informationseinheiten fur mobile Cl ient-Rechner dadurch, 
dass einzelnen Informationseinheiten jeweils eine geographi- 
sche Lageinformation zugeordnet ist, und diese Lageinformation 
sowie eine geographische Position eines Cl i ent-Rechners fur 
die Selektion beriicksichtigt werden. 

30 

Dadurch wi rd es moglich, die Selektion von informationseinhei- 
ten auf diejenigen informationseinheiten einzuschranken, wel- 
che einen bestimmten geographi schen Bereich betreffen. insbe- 
sondere konnen Informationseinheiten ausgewahlt werden, die 
35 sich in der Nahe der Position des Client-Rechners befinden. 
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Ein wesentlicher vorteil des erfindungsgemassen verfahrens 
ist, dass sich die Selektion von Info rmationseinhei ten auf ei- 
nen vorgegebenen geographi schen Bereich beschrankt und dadurch 
eine vielzahl von irrelevanten mformationen eliminiert. Da- 
5 durch wird auch der rechnerische Aufwand zur Aufarbei tung , 
Ubertragung und Presentation der mformationen vermindert. 

in einer Variante der Erfindung befindet siGh der client- 
Rechner in einem Transportmi ttel , beispielsweise einem Zug, 
io Flugzeug oder Auto. 

in einer weiteren Variante der Erfindung ist die beriicksich- 
tigte Position des client-Rechners nicht zwingend die aktuel- 
le, sondern kann eine vergangene oder eine erwartete zukunfti- 
15 ge Position des Client-Rechners oder des Transportmittels 
sei n . 

In einer weiteren Variante der Erfindung handelt es sich bei 
den informationseinheiten um Bilddateien, die von sogenannten 
20 web-Kameras oder "webcams" erzeugt und 1 auf end aktualisiert 
werden . 

weitere bevorzugte Ausfuhrungsformen gehen aus den abhangigen 
Patentanspruchen hervor. 

25 

Kurze Beschreibung der Zeichnungen 

im folgenden wird die Erfindung anhand eines bevorzugten Aus- 
30 fiihrungsbei spiels, welches in den bei! iegenden zeichnungen 
dargestellt ist, naher erlautert. Es zeigen: 

Figur 1 eine schematische Darstellung von Kommunikations- 
verbindungen und Elementen, die das erfindungsgemas- 
35 se Verfahren verwendet; 



WO 00/78007 




PCT/CHOO/00319 



Figur 2 eine Darstellung von selektierten informations- 

einheiten gemass einer Variante der Erfindung; und 
Figur 3 einen Ausschnitt aus einem Voronoi -Diagramm. 

5 Die in den Zeichnungen verwendeten Bezugszeichen und deren Be- 
deutung sind in der Bezugszeichenli ste zusammengef asst aufge- 
listet. Grundsatzlich sind in den Figuren gleiche Elemente mit 
gleichen Bezugszeichen versehen. 

10 

wege zur Ausfuhrung der Erfindung 

Die Figur 1 zeigt eine schematische Darstellung von Elementen 
und verbindungen, die das erfi ndungsgemasse verfahren bevor- 

15 zugt verwendet. Die Verbindungen sind als bidi rektionale Kom- 
munikationsverbindungen zu verstehen. in Figur 1 sind uber ein 
Kommunikationsnetz 1 mehrere Informationsquellen , das heisst 
Quell en 2 von Informationseinhei ten , ein oder mehrere Server- 
Rechner, kurz Server 3 genannt und ein oder mehrere Client- 

20 Rechner, kurz Clients 4 genannt, miteinander verbunden. Ein 
Client 4 weist eine Recheneinhei t , eine Anzeigeeinheit sowie 
eine Kommuni kationsei nheit zur Kommuni kation mit dem Kommuni- 
kationsnetz 1 auf. vorzugsweise weist ein Client 4 auch Mittel 
zur Bestimmung seiner geographischen Position sowie Mittel zur 

25 Eingabe von information durch einen Benutzer auf. Ein oder 
mehrere erste Clients 4 sind uber eine Standardschni ttstelle 5 
des Kommuni kationsnetzes 1 mit dem Kommunikationsnetz 1 ver- 
bunden. Ein oder mehrere zweite Clients 4' sind uber eine Spe- 
zialschni ttstelle 6 mit einer Ankopplungseinheit 7 verbunden, 

30 die wiederum mit dem Kommuni kationsnetzes 1 verbunden ist. Ein 
oder mehrere dritte Clients 4 ,f kommunizieren nicht uber das 
Kommunikationsnetz 1, sondern uber Spezialschnittstellen 6 mit 
dem Server 3. weitere, vierte Clients 4' 11 sind mit einem ge- 
meinsamen Proxy-Server 8 eines Transportmi ttels 9 verbunden, 

35 der wiederum mit dem Kommuni kationsnetzes 1 verbunden ist 
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Fur die Realisierung der oben erwahnten Elemente der Erfindung 
bestehen verschiedene techno"! ogische varianten. Beim Kommuni - 
kationsnetz 1 handelt es sich bei spiel swei se urn das Internet, 
basierend auf dem TCP/IP-Protokoll , oder urn das auf dem Inter- 
5 net aufbauende World wide Web. Quell en 2 sind bei spiel sweise 
Dateien im HTML-Format oder einem davon abgeleiteten Format, 
oder Bilddateien, auf die durch das Kommuni kationsnetz 1 zuge- 
griffen werden kann. clients 4 sind tragbar bei spiel swei se 
ein PDA Cpersonal digital assistant) oder ein Mobil telefon mit 

10 eingebautem web-Browser, oder sie sind in einem Transportmi t- 
tel , bei spiel sweise einem Auto, Zug, Fahrrad, Flugzeug, Zeppe- 
lin, Boot oder Unterseeboot eingebaut. Eine Browser-Software 
des Clients 4 ist vol! standi g HTML-fahig, oder aber auf eine 
effiziente Darstellung von Bild- oder Texti nformation zuge- 

15 schnitten. Bei der Standardschnittstelle 5 handelt es sich 
vorzugsweise urn eine TCP/IP( Transmission control Proto- 
col/Internet Protocol)-Verbindung. Diese kann bei spiel sweise 
transparent uber ein Telefonnetz oder eine drahtlose ubertra- 
gungsei nri chtung realisiert werden. Bei der Spezialschnitt- 

20 stelle 6 handelt es sich bei spiel sweise urn ein privates Kommu- 
ni kationsnetzwerk oder urn ein ni chtstandardi siertes Kommuni ka- 
tionsprotokoll oder urn eine proprietare Schni ttstelle. 

Es werden im folgenden zwei vorteilhafte Varianten der Reali- 
25 sierung der Erfindung beschrieben. Beiden Varianten gemeinsam 
ist, dass der Server 3 Informationen von mehreren Quell en 2 
sammelt und jeder Quelle 2 eine geographi sche Lagei nformation 
zuordnet. Diese Zuordnung geschieht bei spiel swei se durch Ex- 
traktion von geographi scher Lagei nformation, die bereits ex- 
30 plizite in einer Quelle vorhanden ist oder implizite in einem 
Text der Quelle vorhanden ist, durch Analyse einer mit der 
Quelle assoziierten iP-Adresse oder durch manuelle Eingabe 
durch einen Bediener. 

35 Ein vorschlag, wie Informationseinhei ten, die uber das inter- 
net verfiigbar gemacht werden, mit expliziten Informationen 
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uber eine geographi sche Lage versehen werden konnen, wird in 
der M W3C Proposed Recommendation 03 March 1999" mit dem Titel 
"Resource Description Framework (RDF) schema Specification" 
von Dan Brickley und R.V. Guha, zu finden unter 
5 http : //www . w3 . org/TR/PR- rdf -schema , gemacht . 

In einer ersten vorteilhaften Variante der Erfindung dient die 
Erfindung zur information und Unterhaltung von , Passagieren in 
einem offentlichen Transportmi ttel wie der Bahn, einem Bus 
oder einem Flugzeug. Dabei werden den Passagieren mi ttel s der 
Anzeigeeinheit des Clients 4 Bilder prasentiert, wobei die 
Bilder einen Bezug zur Route des Transportmi ttel s haben. Bei- 
spielsweise werden diese Bilder von sogenannten web-Kameras 
oder "webCams" als Quell en 2 erzeugt und laufend aktualisiert . 
Dazu nimmt der Client 4 periodisch Kontakt mit dem Server 3 
auf und ubermittelt dem Server 3 eine Anfrage sowie eine ver- 
gangene, aktuelle oder zukiinftige Position des Transportmi t- 
tels. Die Position, das heisst die geographi sche Lage des 
Transportmi ttel s wird beispielsweise mittels eines GPS(Global 
Positioning System) -Empf angers ermittelt. Im Falle eines Bahn- 
fahrzeuges konnen auch Signalisierungs- und streckendaten , im 
Falle eines Flugzeugs auch entsprechende Navigationsdaten zur 
Bestimmung der Position verwendet werden . 

25 Eine erste Form der Anfrage verlangt nach einer der Position 
des Transportmi ttel s nachstgelegenen Web-Kamera. Der Server 3 
ubermittelt dem client 4 darauf entweder eine Referenz respek- 
tive eine Adresse, beispielsweise eine URL(Uniform Resource 
Locator)-Adresse, einer web-Kamera, worauf der Client 4 die 

30 Bilddaten von der Web-Kamera ladt, oder der Server ladt selber 
die Bilddaten von der Webkamera und ubermittelt die Bilddaten 
dem Client 4. In beiden Fallen ist es vorteilhaft, wenn der 
Server uberpruft, ob sich die Bilddaten seit der letzten An- 
frage geandert haben, so dass auf die Dateniibertragung zum 

35 Client 4 verzichtet werden kann. Peri odi sche Anfragen zeigen 
somit entweder neue Bilder der gleichen Web-Kamera, oder Bil- 
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der einer anderen Web-Kamera, falls sich das Transportmi ttel 
dieser nahert. Diese erste Form der Anfrage ist vorteilhaft, 
wenn mehrere oder alle Passagiere die angezeigten Bilder eines 
Clients 4 sehen. Bilddaten enthalten dabei neben der eigentli- 
5 chen Bildi information auch Daten wie beispielsweise Parameter 
des Bildes, Aufnahmezeit oder Kommentartexte . 

Eine zweite Form der Anfrage verlangt nach alien Web-Kameras, 
die sich in einem vorzugsweise rechteckigen Ausschnitt der Um- 

10 gebung der Position des Transportmi ttel s befinden. Beispiels- 
weise wi rd dieser Ausschnitt durch die geographi sche Breite 
und Lange seines Mi ttelpunktes sowie durch die Breite und Hohe 
des Ausschni ttes , beispielsweise in Kilometern, beschrieben. 
Der Server 3 ubermittelt dem client 4 darauf als Referenzen zu 

15 Quell en 2 alle Adressen von Web-Kameras, die sich in diesem 
Ausschnitt befinden, sowie die geographi sche Lage, das heisst 
beispielsweise die geographische Breite und Lange, sowie ver- 
kleinerte oder Thumbnail-Bilder 22 von den entsprechenden Web- 
Kameras. Der Client 4 uberlagert diese verkleinerten Bilder 

20 einer Karte 21 der Umgebung und stellt das resul ti erende Bild 
auf der Anzeigeeinheit des Clients 4 dar. Ein Beispiel fur ei- 
ne solche Darstellung ist in Figur 2 gezeigt. Die verkleiner- 
ten Bilder 22 sind vorteilhafterweise Hyperlinks, das heisst, 
dass ihnen eine Referenz zugeordet ist. Die Referenz ist bei- 

25 spielsweise eine Adresse einer web-Kamera. Der Benutzer wahlt 
anhand dieser Darstellung, welches Bild er vergrossert sehen 
mochte. Diese Wahl geschieht beispielsweise durch Anklicken 
eines verkleinerten Bildes 22 mit einem graphischen Eingabege- 
rat oder durch Beruhren einer beriihrungsempfindlichen Oberfla- 

30 che der Anzeigeeinheit. Das gewahlte Bild wi rd durch den Cli- 
ent 4 von der web-Kamera geladen, oder der Server 3 ladt die 
Bilddaten von der Web-Kamera und ubermittelt die Bilddaten dem 
Client 4. Diese zweite Form der Anfrage ist vorteilhaft, wenn 
beispielsweise jeder Client 4 einem einzelnen Passagier zuge- 

35 ordnet ist. vorteilhafterweise ist das Transportmi ttel mit ei- 
nem Proxy-Server 8 ausgerustet. Dieser spei chert die Antworten 
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auf alle Anfragen aller Clients 4 in einem zyklischen Spei- 
cher, so dass Bilder und Adressen, die von mehreren Passagie- 
ren verlangt werden, nur einmal dem Transportmi ttel ubermit- 
telt werden - 

5 

Durch Kompression von Bilddaten und bei ausreichender Band- 
breite der Obertragungsschni ttstellen 5 respektive 6 ist es 
auch moglich, videobilder anstelle von standbildern darzustel- 
len . 

10 

Der Server 3 unterhalt Datenstrukturen , die Beantwortung der 
Anfragen der Clients 4 auf effiziente Weise ermoglichen: 

Zur Bestimmung einer der Position des Transportmi ttel s nachst- 
gelegenen Web-Kamera gemass der ersten Form der Anfrage werden 
beispielsweise Voronoi -Diagramme verwendet. Figur 3 zeigt ei~ 
nen Ausschnitt aus einem zwei dimensional en Voronoi-Di agramm. 
In einem zwei dimensional en Voronoi -Di agramm ist eine Ebene, 
die eine Menge von gegebenen Punkten 31 aufweist, derart in 
eine Menge von Regionen 32 aufgeteilt, dass die Distanz zwi- 
schen jedem Punkt einer Region zu einem der gegebenen Punkte 
31 kleiner ist als die Distanz zu jedem der anderen gegebenen 
Punkte 31. In der vorliegenden Erfindung entsprechen die Posi- 
tionen von Web-Kameras den gegebenen Punkten 31. Aus der Posi- 
tion eines Clients 4 wi rd ermittelt, in welcher Region sich 
der Client 4 befindet, und welches somit die nachstgelegene 
Web-Kamera ist. 

Mit der verwendung eines Voronoi -Diagramms ist typi scherwei se 
30 eine entsprechende Suchdatenstruktur verbunden. Diese ist in 
der Regel ein gerichteter azyklischer Graph mit einer Hohe der 
Ordnung O(log n) , wobei n die Grosse, das heisst die Anzahl 
gegebener Punkte des Voronoi -Diagramms ist, und die maximale 
Anzahl abgehender Aste eines jeden Knotens im Graph konstant 
35 ist. Damit kann man in logarithmischer Zeit fur einen Punkt 
(x,y) die zugehorige Zelle im Voronoi -Di agramm und dadurch den 
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nachstgelegenen der gegebenen Punkte finden. Die Suchstruktur 
wird typischerweise auch verwendet um neue Punkte hinzuzufiigen 
oder zu entfernen. Beides fuhrt zu Veranderungen des voronoi- 
Diagramms und der Suchstruktur, jedoch mit geringerem Aufwand 
5 als eine vollstandige Neubestimmung derselben. 

Zur Bestimmung aller Punkte, die sich in einem gegebenen 
rechteckigen Ausschnitt einer Ebene befinden, gemass der zwei- 
ten Form der Anfrage, werden beispielsweise zweidimensionale 

10 Bereichsbaume (range trees, im folgenden RT genannt) verwen- 
det. Ein RT fur zweidimensionale Ortskoordi naten (x,y) weist 
einen RT fur eine erste (x) Koordinate auf, wobei jeder Knoten 
des RT, der kein Blatt ist, einen RT mit zweiten (y) Koordi na- 
ten aller Punkte im Unterbaum des Knotens aufweist. Ein zwei- 

15 dimensionaler RT fuer eine Punktmenge in der euklidischen Ebe- 
ne ist eine Datenstruktur , die auf effiziente weise Fenster- 
Anfragen unterstuetzt . Eine Fenster-Anf rage bedeutet das Auf- 
listen der Punkte, die sich in einem gegebenen rechteckigen 
achsenparallelen Ausschnitt der Ebene befinden. Effizient be- 

20 deutet einen polylogarithmischen Aufwand, das heisst, einen 
Aufwand der Ordnung 0((log n) c ) , wobei n die Anzahl der Punkte 
und c eine Konstante ist. RT's werden als statische, semi- 
dynamische oder dynamische Strukturen implementiert . Bei sta- 
tischen Strukturen sind vor der Berechnung der Struktur alle 

25 Punkte bekannt. Bei semi -dynamischen Strukturen konnen Punkte 
effizient hinzugefiigt werden. Bei dynamischen Strukturen kon- 
nen Punkte effizient hinzugefiigt und entfernt werden 

Die Datenstrukturen, also Voronoi-Diagramm oder zweidimensio- 
30 naler RT, werden 1 auf end aufdatiert, indem neu verfugbar wer- 
dende Web-Kameras aufgenommen und nicht verfugbare ausgeschie- 
den werden, so dass eine optimal e Verfugbarkei t der angebote- 
nen Daten gewahrleistet ist. Da die Anzahl n von Web-Kameras 
betrachtlich sein kann, miissen diese Operationen effizient 
35 realisiert werden, beispielsweise mit polylogarithmi schem Auf- 
wand. 
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Eine automatisierte Ermittl ung von Web-Kameras aus der standi g 
wechselnden vielzahl von URL's geschieht beispielsweise, indem 
die umgebung von Bildern, die in Webseiten enthalten sind, auf 
5 Stichworter wie "webcam" oder "Kamera" untersucht werden, und 
indem Bilder auf periodische Veranderungen untersucht werden. 
Diese Ermittl ung ergibt eine Menge von potentiell interessan- 
ten web-Kameras. Bei der Aufnahme von Web-Kameras in die Da- 
tenstrukturen des Servers 3 wird die geographische Lageinfor- 
10 mation entweder aus Daten, welche die Web-Kamera respektive 
der die Kamera verwaltende Rechner selber explizite liefert, 
bestimmt, oder sie werden durch eine Bedienperson hinzugefugt. 
Durch eine solche Bedienperson wird auch die inhaltliche Qua- 
litat der Bilder einer gegebenen Web-Kamera gepruft. 

15 

Diese erste Variante der Erfindung bietet gegeniiber herkommli- 
chen Anzeigen in Flugzeugen oder Bahnfahrzeugen einen wesent- 
lich hoheren Informations- und Unterhal tungswert . Im vergleich 
mit vollig freien internetabf ragen durch die Passagiere wird 
20 die Kommunikationsschnittstelle zwischen dem Transportmi ttel 9 
und dem Kommunikationsnetz 1 weit weniger belastet. 

in einer zweiten vorteilhaften Variante der Erfindung dient 
die Erfindung zur Information von Insassen eines Autos oder 

25 von Benutzern eines tragbaren Clients 4. Dabei werden dem Be- 
nutzer oder den Benutzern mi ttel s einer Anzeigeeinhei t des 
Clients 4 Informationen prasentiert, welche einen Bezug zur 
Position des Transportmi ttel s und zu einer benutzergegebenen 
Kategorie haben. Beispielsweise ermittelt der Benutzer mit 

30 Hilfe der erfindungsgemassen Einrichtung, welches die nachst- 
gelegene Pizzeria ist. 

Dazu lauft das erfindungsgemasse Verfahren wie folgt ab: Der 
Server 3 ubermittelt dem Client 4 eine Menge von Kategorien, 
35 an denen ein mobiler Benutzer interessiert sein konnte. Bei- 
spielsweise bezeichnen diese Kategorien Einrichtungen wie Re- 
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staurants, Parkhauser, Bushaltestellen, Kinos, Veranstal tun- 
gen, Polizeiwachen oder offentliche Bedurfniseinrichtungen. 
Der Client 4 stellt diese Kategorien auf seiner Anzeigeeinheit 
dar, worauf der Benutzer eine interessierende Kategorie mit- 
5 tels eines Ei ngabegerates auswahlt. Die Ubermittlung, Darstel- 
lung und Auswahl von Kategorien geschieht vorzugsweise da- 
durch, dass ein Benutzer sein Interesse durch Auswahl in einem 
Fragebaum mit sukzessive spezifisch werdenden Fragen bestimmt. 
Der server bestimmt dabei entsprechend einer vom Client 4 
10 ubermittelten Antwort des Benutzers die jeweils nachste Aus- 
wahl. Der Client 4 (ibermittelt dem Server 3 auch Information 
uber die geographi sche Lage oder Position des Clients 4. Die 
Position wi rd beispielsweise mittels eines im Client 4 einge- 
bauten GPS(Global Positioning System) -Empf angers bestimmt. 

15 

Nach der oben beschri ebenen Wahl einer interessierenden Kate- 
gorie sucht der Server nach entsprechenden Einri chtungen , die 
sich in raumlicher Nahe des Clients 4 befinden. Dazu bestimmt 
der Server 3 beispielsweise die nachstgelegene Einrichtung, 

20 eine vorgegebene Anzahl nachstgelegener Einri chtungen oder die 
Menge von Ei nri chtungen , die sich innert einer vorgegebenen 
Distanz zum Client 4 befinden. Dazu unterhalt der Server 3 ei- 
ne Datenbank uber Ei nri chtungen , die auch geographi sche Lage- 
informationen dieser Einri chtungen enthalt. Beispielsweise 

25 weist ein Datensatz dieser Datenbank fur jede Einrichtung eine 
geographi sche Lagei nformation , eine kurze Beschreibung oder 
Stichworte zur Einrichtung, sowie eine Referenz zu weiteren 
Informationen uber die Einrichtung auf. Die Referenz ist vor- 
teilhafterweise eine Netzwerkadresse, insbesondere ein URL. 

30 Die Datenbank wi rd automatisch, teilweise manuell oder nur ma- 
nuell anhand von Webseiten und anderen Information uber die 
Einrichtungen erzeugt. Solange Webseiten nicht standardmassig 
geographi sche Lagei nformationen aufweisen, ist ein manuell er 
Arbeitsanteil erforderlich. Er wi rd beispielsweise durch einen 

35 spezi al i si erten Inf ormati onsdi enst erbracht und f i nanzi ert 
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durch die betroffenen Einrichtungen und/oder durch Belastung 
von Benutzeranf ragen. 

Der Server 3 ubermittelt dem Client 4 kurze Beschreibungen der 
5 einen oder mehreren gefundenen Einrichtungen sowie vorteilhaf- 
terweise Hyperlinks, anhand deren der client 4 direkt Informa- 
tionen iiber gefundene Einrichtungen abrufen kann. Solche In- 
formationen betreffen beispielsweise Preise, Rahrplane, Pro- 
gramme, Mentis, weinkarten, Belegung oder Qualitat der Einrich- 
10 tung. in einer anderen Variante der Erfindung werden Kriterien 
betreffend dieser Informationen durch den Benutzer vorgegeben 
und bereits bei der Suche nach Einrichtungen berucksichtigt. 
Beispielsweise gibt ein Benutzer einer Suche nach Restaurants 
vor, dass ein Tisch fur zehn Personen frei sein muss. Bei ge- 
ls eigneter Ausrustung eines gefundenen Restaurants wi rd der 
Tisch uber eine Webseite des Restaurants reserviert und bei- 
spielsweise der Wein chambriert. Auf Wunsch des Benutzers 
ubermittelt der Server 3 dem Client 4 einen Plan der Umgebung 
des Clients 4, auf dem das Restaurant ei ngezeichnet ist. 

20 
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PATENTANSPRUECHE 

Einrichtung zur Selektion von Informationseinheiten fur 
einen mobile Cl ient-Rechner (4), bestehend aus einem ser- 
ver-Rechner (3) mit Mitteln zur Selektion von Informati- 
onseinheiten nach vorgegebenen Kriterien, dadurch gekenn- 
zeichnet, 

dass die vorgegebenen Kriterien geographi sche Lagei nforma- 
tionen aufweisen, 

jeder informationseinheit eine geographi sche Lagei nforma- 
tion zugeordnet ist, und 

diese Lagei nformati on sowie eine geographi sche Position 
des Client-Rechners (4) Eingabegrossen der Mittel zur se- 
lektion sind. 

Einrichtung gemass Anspruch 1, dadurch gekennzeichnet, 
dass der Server-Rechner (3) Datenstrukturen zur Unterstiit- 
zung einer Auswahl unter vorgegebenen Punkten einer Ebene, 
die einem weiteren vorgegebenen Punkt am nachsten liegen, 
aufweist . 

Einrichtung gemass Anspruch 2, dadurch gekennzeichnet, 
dass die Datenstruktur ein Voronoi -Di agramm abbildet. 

Einrichtung gemass Anspruch 2, dadurch gekennzeichnet, 
dass die Datenstruktur einen zwei dimensional en Bereichs- 
baum (range tree) abbildet. 

Einrichtung gemass Anspruch 1, dadurch gekennzeichnet, 
dass die Informationseinheiten im Wesentlichen Bilder von 
web-Kameras enthalten. 

Einrichtung gemass Anspruch 1, dadurch gekennzeichnet, 
dass die Informationseinheiten an einen Cl ient-Rechner (4) 
ubermittelbar sind und Anweisungen zur Darstellung der In- 
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formati onseinhei ten auf einer Anzeigeeinhei t des Client- 
Rechners (4) enthalten. 

7. Einrichtung gemass Anspruch 1, dadurch gekennzei chnet , 
dass die verwendete Position des Client-Rechners (4) eine 
aktuelle, einer vergangene oder eine erwartete zukunftige 
Position des Client-Rechners (4) ist. 

8. Einrichtung gemass Anspruch 1, dadurch gekennzei chnet , 
dass die Informationseinhei ten Referenzen zu informations- 
quel 1 en (2) aufwei sen . 

9. computersystem zur selektion von Informationseinhei ten fur 
mobile Client-Rechner (4), bestehend aus einem Server- 
Rechner (3) mit Mitteln zur Selektion von Informationsei n- 
heiten nach vorgegebenen Kriterien, sowie einem Client- 
Rechner (4), dadurch gekennzeichnet, 

dass die vorgegebenen Kriterien geographi sche Lageinforma- 
tionen aufwei sen, 

jeder Informationseinheit eine geographi sche Lageinforma- 
tion zugeordnet ist, und 

diese Lageinformation sowie eine Position des Client- 
Rechners (4) fur die Selektion verwendbar sind. 

10. Computersystem gemass Anspruch 9, dadurch gekennzeichnet, 
dass der Client-Rechner (4) Mittel zur Bestimmung seiner 
geographi schen Lage aufwei st. 

11. Computersystem gemass Anspruch 9, dadurch gekennzeichnet, 
dass der Client-Rechner (4) in ein Transportmi ttel (9) 
eingebaut ist. 

12. Computersystem gemass Anspruch 11, dadurch gekennzeichnet, 
dass das Transportmi ttel (9) ein Zug, Flugzeug, Auto, 
Boot, Fahrrad, Zeppelin, Unterseeboot oder Raumschiff ist. 
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13. Compute rsys tern gemass Anspruch 9, dadurch gekennzei chnet , 
dass das Transportmittel (9) einen Proxy-Rechner (8) auf- 
wei st . 

14. Compute rsystem gemass Anspruch 9, dadurch gekennzei chnet, 
dass der Server-Rechner (3) und der Client-Rechner C4) 
uber ein Kommunikationsnetz (1) miteinander verbunden 
sind, wobei vorzugsweise der client-Recbner (4) eine 
drahtlose Kommuni kationsverbi ndung zum Kommuni katonsnetz 
(1) aufweist. 

15. verfahren zur selektion von Informationseinheiten fur mo- 
bile Client-Rechner (4) , dadurch gekennzei chnet , dass je- 
der informationseinheit eine geographische Lagei nformation 
zugeordnet ist, und diese Lagei nformation sowie eine Posi- 
tion des Client-Rechners (4) fur die Selektion verwendet 
werden. 

16. verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
als Position des Client-Rechners (4) eine aktuelle, eine 
vergangene oder eine erwartete zukiinftige Position des 
Client-Rechners (4) verwendet wird. 

17. verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
die geographische Lagei nformation jeder Informationsein- 
heit di eser Informationseinheit eine raumliche Position 
zuordnet, und die selektion eine vorgegebene Anzahl von 
Informationseinheiten bestimmt, deren zugeordnete Position 
am nachsten zur Position des Client-Rechners (4) liegt. 

18. verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
die geographische Lagei nformation jeder Informationsein- 
heit dieser informationseinheit eine raumliche Position 
zuordnet, und die Selektion diejenigen Informationseinhei- 
ten bestimmt, deren zugeordnete Position in einer Umgebung 
der Position des Client-Rechners (4) liegt 
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verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
der Server-Rechner (3) durch Interaktion mit einem Benut- 
zer interessierende Kategorien bestimmt, und die Selektion 
auf Informationseinheiten beschrankt, die diesen interes- 
sierenden Kategorien angehoren. 

Verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
der Server-Rechner (3) Resultate der Selektion dem Client- 
Rechner (4) ubermittelt und der client-Rechner (4) die Re- 
sultate auf einer Anzeigeeinhei t des Client-Rechners (4) 
darstellt. 

verfahren gemass Anspruch 15, dadurch gekennzei chnet , dass 
die informationseinheiten Bilddaten enthalten, die von so- 
genannten Web-Kameras oder "WebCams" erzeugt werden. 
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